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Study  of  the  Hill  Cipher  Encryption/Decryption  Algorithm 

ABSTRACT 

The  Hill  Cypher  was  Invented  by  Lester  S.  Hill  in  1929,  it  was  the  first  polygraphic  cipher  in  which  it  was  practical 
(though  barely)  to  operate  on  more  than  three  symbols  at  once.  As  stated  before,  the  Hill  Cipher  is  an  encryption 
algorithm  that  uses  polygraphic  substitution  ciphers  based  on  linear  algebra  concepts.  Each  letter  is  encoded  as  a 
number.  In  the  case  of  the  English  alphabet,  letters  are  usually  represented  by  the  following  scheme:  A  =0,  B=l,  C=2 
. . .  Z=25.  The  message  that  is  to  be  encrypted/decrypted  will  be  held  in  a  block  of  n  letters  and  multiplied  by  a  square 
matrix  using  modulo  of  the  amount  of  letters  in  the  alphabet  in  use.  In  this  research  project,  the  main  goal  is  to 
recreate  this  cipher  using  the  values  of  the  ASCII  table.  Since  the  Hill  Cipher  works  by  assigning  a  numeric  value  to 
the  characters  that  are  to  be  used,  using  the  ASCII  table  seems  like  a  perfect  fit  for  this  application. 
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Introduction 


The  following  report  depicts  the  work  employed  in  the  research  of  the  Hill  Cipher 
encryption/decryption  algorithm.  But  before  any  explanation  regarding  this  subject  is  made,  we 
must  first  step  back  a  little  to  explain  the  foundations  of  this  algorithm,  which  is  in  the  field  of 
Cryptography. 

What  is  Cryptography? 

It  is  the  practice  and  study  of  techniques  for  secure  communication  in  the  presence  of  third 
parties  (called  adversaries).  More  generally,  it  is  about  constructing  and  analyzing  protocols 
that  overcome  the  influence  of  adversaries  and  which  are  related  to  various  aspects  in 
information  security  such  as  data  confidentiality,  data  integrity,  and  authentication.  One  of  the 
algorithms  inside  of  the  field  of  study  is  the  Hill  Cipher. 

The  Hill  Cipher 

Invented  by  Lester  S.  Hill  in  1929,  it  was  the  first  polygraphic  cipher  in  which  it  was  practical 
(though  barely)  to  operate  on  more  than  three  symbols  at  once.  As  stated  before,  the  Hill 
Cipher  is  an  encryption  algorithm  that  uses  polygraphic  substitution  ciphers  based  on  linear 
algebra  concepts.  Each  letter  is  encoded  as  a  number.  In  the  case  of  the  English  alphabet, 
letters  are  usually  represented  by  the  following  scheme:  A  =0,  B=l,  C=2  ...  Z=25.  The  message 
that  is  to  be  encrypted/decrypted  will  be  held  in  a  block  of  n  letters  and  multiplied  by  a  square 
matrix  using  modulo  of  the  amount  of  letters  in  the  alphabet  in  use.  In  this  research  project,  the 
main  goal  is  to  recreate  this  cipher  using  the  values  of  the  ASCII  table.  Since  the  Hill  Cipher 
works  by  assigning  a  numeric  value  to  the  characters  that  are  to  be  used,  using  the  ASCII  table 
seems  like  a  perfect  fit  for  this  application. 


What  is  Polygraphic  Substitution? 

In  a  polygraphic  substitution  cipher,  plaintext  letters  are  substituted  in  large  groups,  instead  of 
substituting  letters  individually.  Some  examples  of  this  type  of  substitutions  are  the  Four- 
Square  Cipher,  the  Playfair  Cipher  and  of  course,  the  Hill  Cipher. 

The  Advantages  of  the  Polygraphyc  Substitution  instead  of  individual  substitution  is  that  its 
frequency  distribution  is  much  flatter  than  that  of  individual  characters,  though  not  completely 


flat  in  real  languages;  for  example  in  the  English  language,  "TH"  is  much  more  common  than 
"XQ".  Also  the  larger  number  of  symbols  requires  correspondingly  more  ciphertext  to 
productively  analyze  letter  frequencies. 

The  Hill  Cipher  Encryption  Process 

Each  letter  is  first  encoded  as  a  number.  The  most  common  scheme  used  being: 

A  =  0,B  =  1, ...,  Z  =  25 

Then,  the  message  that  is  to  be  encrypted  will  be  held  in  a  block  of  n  letters  considered  as  a 
vector  of  n  dimensions.  It  will  then  be  multiplied  by  an  n  x  n  matrix  known  as  the  key  matrix. 
Then  the  result  will  be  converted  with  modulo  26  (in  this  case,  since  the  alphabet  has  26 
letters).  This  will  yield  the  cipher  text. 

Mathematical  Process 

Given  the  plain  text  message:  "paymoremoney" 

Encoding  to  the  message  to  numbers  yields: 


P  =  15, 0, 24, 12, 14, 17, 4, 12, 14, 13, 4, 24 


Then  for  example  using  the  key: 


We'll  want  to  get  the  cipher  text  which  the  formula  is: 

C  —  PK  mod  26 

Then  since  the  key  is  a  3x3  matrix,  then  we  can  use  the  first  three  letters  of  the  message  and 
multiply  them  by  the  key  matrix  like  so: 


=  (303, 303,  531)mod  26 
=  (17,17,11)  =  RRL 


Repeating  this  process  with  obtain  that  the  encrypted  string  is: 


C  =  RRLMWBKASPDH  or  in  numbers  C  =  17, 17, 11, 12, 22, 1, 10, 0, 18, 15,  3,  7 


The  Hill  Cipher  Decryption  Process 


To  decrypt,  we  hold  the  cipher  text  in  a  vector  of  n  dimensions,  like  we  did  with  the  plain  text. 
Then  we  multiply  by  the  inverse  of  the  key  matrix.  This  in  reality  is  not  a  regular  inverse  matrix. 
It  is  heavily  dependant  in  the  modulo  being  used.  Then  we  will  convert  the  resultant  matrix 
with  modulo  26.  This  yields  the  original  message  again. 

Mathematical  Process 

Given  the  cipher  text  in  numerical  value: 


C  =  17, 17, 11, 12, 22, 1, 10, 0, 18, 15,  3,  7 


We  want  to  obtain  the  plain  text  which  is: 

P  =  CK -1  mod  26 

But  we  need  to  get  the  inverse  of  the  key  matrix.  This  process  has  some  differences  to  the 
normal  means  of  getting  a  matrix  inverse.  With  the  key  we  do  the  adjoint  of  each  element  and 
then  transpose  it  and  we  obtain: 


300  -313  267 

-357  313  -252 

6  0  -51 


Now  what  is  different  is  the  way  the  determinant  is  computed,  we  have  that  normally  our 
determinant  would  be: 


det  K  =  -939 


But  the  Hill  Cipher  uses  a  modulo  so  the  real  determinant  would  have  to  be  converted  with 
modulo  26,  to  obtain  its  correct  values,  hence  we  have: 


-939 


Or  simply: 


(-939  mod  26)  +  26  =  -3  +  26  =  23 


Then  the  multiplicative  inverse  of  the  determinant  must  be  computed  which  yields: 


23  1  mod  26  —  17 


Because  the  modulo  of  the  product  between  the  determinant  and  the  multiplicative  inverse 
yields  1 


(23  x  17)  mod  26  =  1 

Then  we  multiply  the  adjoint  matrix  by  the  multiplicative  inverse  with  the  modulo  and  we 
obtain  the  inverse  of  the  key  matrix: 


/  300  -313  267  \ 

K_1  =  17  -357  313  -252  )  mod  26 

V  6  0  -51 / 


/  4  9  15\ 

K-1  =  15  17  6 

V  24  0  17/ 


And  now  is  just  a  simple  mean  of  multiplying  the  cipher  text  vectors  with  the  inverse  key 
matrix. 


/  4  9  15\ 

P  =  (17  17  11)  15  17  6  mod  26  =  (15  0  24) 

V  24  0  17/ 

(15  0  24)  =  PAY 

Which  ends  up  giving  us  our  original  message  "paymoremoney". 

Work  with  the  Hill  Cipher 

The  project  consists  of  using  the  Hill  Cipher  but  instead  of  using  the  English  alphabet  which 
consists  of  26  characters,  the  ASCII  chart  will  be  used  which  consists  of  128  characters.  These 
include  upper  case  letters,  lower  case  letters  numbers  and  special  characters.  This  will  increase 
the  complexity  of  the  encryption/decryption  process.  Ultimately  the  goal  is  to  be  able  to 
encrypt  and  decrypt  a  large  document  which  has  ASCII-only  characters. 


For  this  test  the  following  document  has  been  used: 


document,  txt 

To  whom  it  may  concern: 


My  name  is  Melvin  Steven  Hernandez  Negron.  I  am  a  graduate  student 
currently  pursuing  a  master's  degree  in  Software  Engineering  at  the 
Polytechnic  University  of  Puerto  Rico.  My  plans  for  this  year  are  to 
continue  pursuing  my  master's  degree  in  Software  Engineering  at  the 
Polytechnic  University  of  Puerto  Rico  and  in  April  be  able  to  take  the 
Fundamental  Engineering  License  Exam,  this  is  because  I  want  to  better 
myself  as  much  as  possible,  and  become  a  professional  at  what  I  do. 
Depending  on  what  happens  on  my  master's  degree  and  other  aspects  of 
my  personal  life  I  may  decide  to  pursue  a  doctorate  degree  although  I 
still  am  not  completely  certain.  I  hope  that  in  studying  my  master's 
and  working  on  this  research,  if  I'm  selected,  I  will  have  a  better 
picture  of  what  my  next  move  will  be,  be  it  continue  my  doctorate  or 
join  the  workforce. 

I  have  a  high  sense  of  duty  for  my  country  and  I  wish  to  aid  it  and 
not  be  part  of  its  problem.  I  want  to  be  able  to  work  on  something 
that  brings  progress  to  this  country,  that  means  something,  that  helps 
mankind,  not  only  myself.  But  for  that  I  have  the  need  to  keep  on 
learning  as  much  as  I  can,  so  my  knowledge  is  used  for  the  greater 
good . 

Receiving  the  support  that  this  fellowship  provides  may  very  well  help 
me  pay  for  some  of  the  costs  of  my  studies  so  that  I  may  be  able  to 
accomplish  them.  This  fellowship  may  as  well  bring  me  the  opportunity 
to  start  my  thesis  research  since  I  am  supposed  to  work  for  20  hours 
per  week  if  I  am  selected,  and  the  opportunity  to  participate  in  a 
summer  internship,  something  I  have  yet  to  do,  but  have  been  really 
interested  in  doing.  Also  this  research  would  give  me  more  work 
experience  which  is  something  I  am  looking  for. 

Obtaining  this  fellowship  would  help  me  to  some  extent  load  off  some 
of  the  costs  that  my  studies  are  placing  me.  If  I  were  to  receive  this 
fellowship,  it  would  motivate  me  because  I  would  mean  that  someone 
feels  that  I  have  what  it  takes,  that  believes  in  me,  that  thinks  I 
can  make  a  difference.  When  I  graduated  from  my  Bachelor's  degree  of 
Science  in  Computer  Engineering  I  ended  up  with  a  3.39  Grade  Point 
Average  (GPA)  out  of  a  4.0  scale  which  gave  me  the  honor  of  being  Cum 
Laude  undergraduate  student,  it  is  certainly  not  the  best,  and  I  know 
that  but  I  want  to  improve  upon  it  and  better  myself  along  the  way.  I 
know  that  I  can  succeed  and  shape  a  better  future  not  only  for  myself, 
but  for  those  around  me.  Thank  you  for  your  time,  attention  and 
consideration. 


This  document  is  saved  in  a  ".txt"  file  the  it  is  stored  in  the  root  of  the  project,  the  program  will 
access  it  alongside  the  key  file.  In  this  example  the  key  file  is: 


17  17  5 


key.txt 


21  18  21 
2  2  19 


After  the  Encryption  Process  the  program  stores  the  encrypted  message  into  another  file,  the 
result  is  as  follows: 

EncryptedDocument.txt 
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As  we  can  see  the  message  is  completely  unreadable,  it  may  even  appear  as  if  this  is  not  a  ".txt" 
file,  the  only  way  to  obtain  the  message  again  is  if  we  have  the  proper  key  that  has  to  be 
inversed  and  converted  like  the  process  showed.  As  to  not  be  redundant  the  decrypted 
message  will  not  be  displayed  here,  since  it  is  exactly  the  same  as  the  original  message,  the 
program  that  has  been  annexed  alongside  this  document  can  be  used  to  test  the  feature,  the 
decrypted  message  can  be  found  on  "DecryptedFile.txt". 


Screen  Captures 


Here  there  are  a  few  screenshots  of  the  terminal  window  of  the  program  displaying  the 
encrypted  and  decrypted  messages: 


Image  1:  Basic  Menu  of  the  Hill  Cipher  Program 


|  C:\Windows\system32\cmd.exe 


Hill  Cipher  Encryption/Decryption  Program: 
[1 ] Encrypt 
[2 TDecrypt 

lEntre 

l2514Test  Printing  Cipher  Text: 


lpS3N«>I  !=aq$EM«t  !7JTO¥Bfl_x;4x'  ,  e(J#hF;Tp,  J5*n4oi:0<l_uF’  T  !Ea2KPf  4*<9-»TJL;  [0T?twB 
*cH?chwA+Ci:i6 

►l~-8>^:,joktXM*8U2utuTa2VFmt;¥bxuBt/"gMT,8\U§?>xUsP§Jb38M*8>ZltT\u§  -iBCWPo 

¥]>m--4uY\o!!¥:M-»*_u?o#CauMiHh  =  >M>Z;<t/qy#efW15UZflkdyUS=]5Ee$M*MiTB5Ui*/,  >VbQq:W 
#<mop]8«+K¥Wb>W"?usj»L9T:«-lciT^Iata«i®Ly5¥I*NKfUm0_x$<PliM-uuCqW:Sztao4>Ki3T<tT{, 
I!iY*lAtaSA0Lyo4r!_o8G$dt<IITk0.#hFtN>rO!!.>hgb_§B8<atN>B&G¥,qBiKJTZ  G4--=!!Jj  [BC/4UU 
u?uUtN;?17L4dFd«y'  ]dfl.oBb9E"i:B><-Ny~23§f  8»b;Uu'  \  :«-E"ij2  [ j->_>$ux  [4jonTuTa2*Fmt ;  ¥b 
«f1n>*  !  :M<K¥-*JO_*f«-xTN 

GO  ’Ss$A323*_uK0B8<a:  j«ktX17L2*4ul0oLK«=*¥Ub>*i''5q]m  RTgk_o_>ne/J.o9¥k8G;  !_RSUMo»*U 
w!oj/,P'q4NeyJV~Fa8iF/TtO56I0G$Qq:W#<mop]84'XtB_:f  ■ld‘n¥^Uu'Uobk0.Dny  .*;®X4^~GxT 
uS\!!=aq\*th0B4>\*f-<titU2u3*Oa2¥"R«-0x”*lcM<i:Lyfl.N<4x’u 
=4-rSNTrjon48h3fU?chTR10r«?us4NKfl\  xd!!o>~«»I  iEitU2uSTJnUl?3SU  .N 
;_H\*;¥,qo»UTun  *iqN?Uua5P.k3'  #B?U«-nx  j¥qN?  0>flGt*d\!!I&<-2R*8Xic 
!!<RG<dEC9Ggb_§B8,atN>Y6[5*E»B?f  •ldl9tTtO->S<-fJUl®Ly~FoT8*i5P0*-R<RG<x\Ryf»B?f1Ul 

>8Tun  *it<nTE,'i[9V]!!tm<nLn?±a&03/^''To$D*-q-x**=uM*\G>o8f#G8=s5VttlnBiKf  4dt  -9  0oy8e~Fof* 

Ff  JfJkdG¥m9YU«=u4iS  <XA]B>dflJTrt*¥yboYnll 
_=nQ'l,<O\~x7b0&y8e*NKiiB  to 

Oy3PW[~tx0RO¥XM*8tt\;  ["U*I  ?K?tT\5YnJUlie(/qix8we«u4dF_J>$S$FS9D55?0+N-HbH4X 
ZUj 

Ct7L<dEB&a[8;*AZUk3’*NKC9Gn6w«/qix8we*uS¥DkS01Q4ixYJ1h  MV8  [<!»•  t  t\3SU~. «  $mST_411e* 
Sxt  oL,V  fl;¥>E_yNn/B_:4NK«-N5o"fl>Jo!!9B&atBWh¥  MJ\?cht~gU2u_7o j ; ' i~ga2¥ 

4MQ1  QmHILn ? ♦a&O  >flj2  [_0u:<JBB&a2*4PpB  —  I&?19_Z+lDnyxaE<«-H--0>Ai¥E_yt^g2*4MV80P 

Vy  Htt\<0\At¥/Jkd[8UlY«  t0'xb/O0/O0*-bfl\  iXam** a5A07XCcnKb~Zzs >Ih-»S<-/W t0Ly ;  [05UEP 
lLtf\5¥I  jon45rffPb4xt<-lcflJ?¥Q6Qq:  ;lYwE+gbY¥R08taDny .  o¥_0iifBJltt/qix8iie*u^~GBb9PqHA>  + 
|5Yz3b_/O0t9__mK~x7]B>lT«  t0H  i«UobE''lm1ILd5  ’  U<OY*FCBk~Faf  40j2  [_0wlyf»F/<\  BA+o<;~F 
5eYll¥Jj[  +  t9Px¥S>p-~«=put6U¥,Gz?«7nDl^g>4\U  a2¥xUsP§Jb38M*8  ]B>¥9k» 
IgrU2TxE4IVF7U*  —  >Kiyla>.6*M5*Efi  &  [#W85:/O0  =  ]SqBl_tMy#e>Ki»gi~EIiyf  !§ 

|6cQ"3s«ba  0=/kH5rIagb¥0=aq<O\04.<X*>-X>4:c<\  qBllBO¥0?uinB>o5Zo*8*E"l<ftiYf  40xP_t6 
?  uU_4Gk<-<nU2u3  *0a2  *h6  -1 RS 1  QC8G»=s  S  u§*y  Be  bx  1  HgPpB  —  Ex»t  T\t?iyU<STunA>  +  ;lT 

|&_U  HMfJfl  ’  $  DU  \>  :  v  -»o  >  Z1 Y  »7/t  i0Py  B_ : 

MHQC^/tAT JLPress  any  key  to  continue  .  .  .  _ 


l 


Image  2:  After  inputting  the  encrypt  option  in  the  program ,  it  proceeds  to  look  for  the 
document.txt  and  encrypting  it,  displaying  its  encrypted  message  before  storing  it  in  another 

txt"  file 


Image  3:  After  inputting  the  decrypt  command  in  the  program ,  it  then  proceeds  to  decrypt  the 
message  and  displays  it  on  the  screen  before  storing  it  on  the  DecryptedFile.txt  file 


Future  Work 


One  of  the  possible  future  works  this  project  could  be  the  parallelization  of  the  whole  process. 
This  may  prove  really  useful  when  encrypting/decrypting  huge  amounts  of  text,  as  with  today's 
technology  with  dual-core,  quad-core,  and  the  increasing  amount  of  cores  not  only  Central 
Processing  Units  (CPUs),  but  Graphical  Processing  Units  (GPUs)  that  are  getting  very  popular 
lately,  because  this  could  remarkably  accelerate  the  amount  of  time  needed  for  such  a  task. 


Code 


Hill_Cipher.h 

#pragma  once 
#ifndef  HILLCIPHER_H 
#define  HILLCIPHER_H 

#include"main.h" 

class  Hill_Ciphen:  public  Memory _Allocation 

{ 

private: 

int  **cipherText ; 
int  **plainText; 
int  **key; 
int  **invKey; 
int  size; 
int  ptSize; 
int  mod; 

public : 

Hill_Cipher( ) ; 

/*  Set  Functions  */ 

void  setPlainText(char  *pTJ)  long  length) ; //void  setPlainText(char  *pT,  long 
length); 

void  setKey(int  **k,  int  size); 

void  setCipherText(int  *cTj  long  length); 

void  setSize(int  colLength); 

void  setPtSize(int  rowLength); 

void  setMod  (int  modulo); 

/*  Get  Functions  */ 
int**  getPlainText( ) ; 
int**  getKey(); 
int**  getCipherText( ) ; 
int  getSize(); 
int  getPtSizeQ; 
int  getMod(); 

/*File  Flandling  Functions*/ 
void  OpenPlainTextFile(char  *fileName); 
void  OpenCipherTextFile(char  *fileName); 
void  OpenKeyFile(char  *fileName); 
void  WritePlainTextFile( ) ; 
void  WriteCipherFile( ); 

/*  Flill  Cipher  Encrypt  and  Decrypt  functions  */ 
void  Encrypt(); 
void  Decrypt(); 

-Flill_Cipher( ); 

}; 

#endif 


Hill_Cipher.cpp 

#include"main.h" 

Hill_Ciphen: :Hill_Ciphen( ) 

{ 

mod  =  128;  //Number  of  Ascii  Characters 

} 

void  Hill_Cipher: :setPlainText(char  *pTj  long  length) 

{ 

plainText  =  MxN_Matrix( ptSize, length) ; 

for(int  i  =  0;  i  <  ptSize;  i++) 

{ 

for(int  j  =  0;  j  <  length;  j++) 

{ 

plainText[i] [ j]  =  (int)pT[i]; 

} 

} 

free(plainText) ; 

} 

void  Hill_Cipher: :setKey(int  **k,  int  size) 

{ 

key  =  NxN_Matrix(size); 

for(int  i  =  0;  i  <  size;  i++) 

{ 

for(int  j  =  0;  j  <  size;  j++) 

{ 

key [i] t j ]  =  k[i][j]; 

} 

} 

} 

void  Hill_Cipher: :setCipherText(int  *cT,  long  length) 

{ 

cipherText  =  MxN_Matrix(ptSize,  length); 

for(int  i  =  0;  i  <  ptSize;  i++) 

{ 

for(int  j  =  0;  j  <  length;  j++) 

{ 

cipherText[i] [j]  =  cT[i]; 

} 

} 

} 

void  Hill_Cipher: :setPtSize(int  rowLength) 

{ 

ptSize  =  rowLength; 

} 

void  Hill_Cipher: :setSize(int  colLength) 

{ 

size  =  colLength; 


} 

void  Hill_Cipher: :setMod(int  modulo) 

{ 

mod  =  modulo; 

} 

int**  Hill_Ciphen: :getPlainText( ) 

{ 

return  (plainText); 

} 

int**  Hill_Cipher : :getKey( ) 

{ 

return  (key); 

} 

int**  Hill_Cipher : :getCipherText( ) 

{ 

return  (cipherText) ; 

} 

int  Hill_Cipher : :getSize( ) 

{ 

return(size); 

} 

int  Hill_Cipher: :getPtSize() 

{ 

return(ptSize); 

} 

int  Hill_Cipher : :getMod( ) 

{ 

return(mod) ; 

} 

void  Hill_Cipher : :OpenPlainTextFile(char  *fileName) 

{ 

cout<<"Entre"<<endl; 
fstream  text; 
char  asciiChar; 

int  fileLength  =  8,  counterRow  =  8,  counterCol  =  8, 
text . open(fileName) ; 

if ( !text) 

{ 

cout<<"\n\nUNABLE  TO  OPEN  FILE!!\n\n"; 
exit(l); 

} 

while( !text.eof()) 

{ 

text . read ( (char*) (&asciiChar) ,  sizeof (char) ) ; 

if( !text.eof()) 

{ 

fileLength++; 


counter  =  0; 


} 

} 

text . close( ) ; 

cout<<fileLength; 

ptSize  =  fileLength/size; 

plainText  =  MxN_Matnix( ptSize, size); 

text . open(fileName) ; 

if ( !text) 

{ 

cout<<"\n\nUNABLE  TO  OPEN  FILE!!\n\n"; 
exit(l); 

} 

while( !text.eof()  &&  counter  <  fileLength) 

{ 

text . read ( (char*) (&asciiChar) ,  sizeof (char) ) ; 
plainText[counterRow] [countered]  =  (int)asciiChar; 

if( !text.eof()) 

{ 

if (counterCol  <  size-1) 

{ 

counterCol++; 

} 

else 

{ 

counterRow++; 
counterCol  =  0; 

} 

} 

count er++; 

} 

text . close( ) ; 


void  Hill_Cipher : :OpenCipherTextFile(char  *fileName) 

{ 

cout<<"Entre"<<endl; 
fstream  text; 
char  asciiChar; 

int  fileLength  =  0,  counterRow  =  0,  counterCol  =  0,  counter  =  0; 
text . open(fileName) ; 

if ( !text) 

{ 

cout<<"\n\nUNABLE  TO  OPEN  FILE!!\n\n"; 
exit(l) ; 

} 

while( ! text .eof ( ) ) 

{ _ 


text . read ( (char*) (&asciiChar) ,  sizeof (char) ) ; 

if( !text.eof()) 

{ 

fileLength++; 

} 

} 

text . close( ) ; 

cout<<fileLength; 

ptSize  =  fileLength/size; 

cipherText  =  MxN_Matrix(ptSize, size) ; 

text . open(fileName) ; 

if ( !text) 

{ 

cout<<"\n\nUNABLE  TO  OPEN  FILE!!\n\n"; 
exit(l); 

} 

while( !text.eof()  &&  counter  <  fileLength) 

{ 

text . read ( (char*) (&asciiChar) ,  sizeof (char) ) ; 
cipherText[counterRow] [counterCol]  =  (int)asciiChar; 

if( !text.eof()) 

{ 

if (counterCol  <  size-1) 

{ 

counterCol++; 

} 

else 

{ 

counterRow++; 
counterCol  =  0; 

} 

} 

counter++; 

} 

text . close( ) ; 


void  Hill_Cipher : :OpenKeyFile(char  *fileName) 

{ 

fstream  text; 
char  verSpacej 
char  asciiChar[20] ; 

int  keySize  =  1,  counterRow  =  0,  counterCol  =  0; 
text . open(fileName) ; 

//asciiChar  =  AssignCharMemory(9) ; 
if ( !text) 

{ _ 


cout<<"\n\nUNABLE  TO  OPEN  FILE!!\n\n"; 
exit(l) ; 

} 

while( ! text .eof ( ) ) 

{ 

text . read ( (char*) (&verSpace) ,  sizeof (char) ); 

if(verSpace  ==  '  '  ||  venSpace  ==  '\n') 

{ 

keySize++; 

} 

} 

keySize  =  sqrt( (double)keySize); 

key  =  NxN_Matnix(keySize) ; 
size  =  keySize; 

text . close( ) ; 

text . open(fileName) ; 

while ( text >>a sc iiChar) 

{ 

key [counterRow] [counterCol]  =  atoi(asciiChar) ; 

if (countenCol  <  keySize-1) 

{ 

counterCol++; 

} 

else 

{ 

counterRow++; 
counterCol  =  0 ; 

} 

} 

text . close( ) ; 

} 

void  Hill_Cipher: :WritePlainTextFile( ) 

{ 

fstream  text; 

text.open("DecryptedFile.txt",ios: :in|ios: rout); 

for(int  i  =  0;  i  cptSize;  i++) 

{ 

for(int  j  =  0;  j  <size;  j++) 

{ 

text .write( (char*) (&plainText [i] [ j ] ) ,  sizeof (char) ) ; 

} 

} 

text . close( ) ; 

} 

void  Flill_Cipher :  :WriteCipherFile( ) 

{ 

fstream  text; 


text.open("EncryptedDocument.txt",ios: :in|ios: :out); 

for(int  i  =  0;  i  cptSize;  i++) 

{ 

for(int  j  =  0;  j  <size;  j++) 

{ 

text .write( (char*) (&cipherText [i] [ j] ) ,  sizeof (char) ) ; 

} 

} 

text . close( ) ; 

} 

void  Hill_Cipher: :Encrypt() 

{ 

Matrix_Algebra  encrypt; 

cipherText  =  MxN_Matrix(ptSize, size) ; 

encrypt .Mat r ixMultiplic at ion (plainText, key, cipherText,  ptSize, size, size, size) ; 

cout<<"Test  Printing  Cipher  Text : "<<endl<<endl; 
for(int  i  =  0;  i  <  ptSize;  i++) 

{ 

for(int  j  =  0;  j  <  size;  j++) 

{ 

cipherText[i] [ j ]  %=  mod; 
cout<<(char)cipherText[i] [ j] ; 

} 

} 

} 

void  Hill_Cipher : :Decrypt( ) 

{ 

Matrix_Algebra  decrypt; 

//delocateNxl\l_Matrix  (plainText,  ptSize) ; 
plainText  =  MxN_Matrix(ptSize,size); 
invKey  =  NxN_Matrix(size); 

decrypt . InverseMatrix(key, invKey,  size,  mod ) ; 

decrypt .Mat r ixMultiplic at ion (cipherText, invKey, plainText ,ptSize, size, size, size) ; 

cout<<"Test  Printing  Plain  Text: "<<endl<<endl; 
for(int  i  =  0;  i  <  ptSize;  i++) 

{ 

for(int  j  =  0;  j  <  size;  j++) 

{ 

plainText[i] [ j]  %=  mod; 
cout<<( char) plainText [i] [j]; 

} 

} 

} 

Hill_Cipher: :~Hill_Cipher( ) 

{ 

delocateNxN_Matrix(cipherText, ptSize) ; 

} _ 


MemoryAllocation.h 


#pragma  once 

#ifndef  MATRIXALGEBRAJH 

#define  MATRIXALGEBRA_H 

#include"main.h" 

class  Matrix  Algebra:  public  Memory  Allocation 
{ 

public : 

Matrix_Algebra( ) ; 

void  MatrixMultiplication(int  **matrixAj  int  **matrixBj  int  **multResultant ,  int 
rowsAj  int  columnsAj  int  rowsBj  int  columnsB); 

void  MatrixCofactor(int  **matrix,  int**cofactorMatrix,  int  n); 
void  MatrixTranspose(int  **matrix,int  **transposedMatrix,  int  n); 
void  InverseMatrix(int  **matrix,  int  **invResultant ,  int  n,  int  modulo); 
int  Determinant(int  **matrix,  int  n); 

~Matrix_Algebra( ) ; 

}; 

#endif 

MemoryAllocation.cpp 

#include"main.h" 

Memory_Allocation : :Memory_Allocation( ) 

{ 

} 

char*  Memory_Allocation : :AssignCharMemory(long  length) 

{ 

char  *space; 

space  =  (char*)calloc(length,sizeof(char)); 
return  (space); 

} 

double*  Memory_Allocation: :AssignRealMemory(long  quantity) 

{ 

double  *memory; 

memory  =  (double*)calloc(quantityj sizeof (double) ); 
return  (memory); 

} 

int*  Memory _Allocation: :AssignIntMemory(long  quantity) 

{ 

int  *memory; 

memory  =  (int*)calloc(quantityjSizeof(int)); 


return  (memory); 

} 

char**  Memory_Allocation : :CharMxN_Matrix(long  rows,  long  columns) 

{ 

char  **matrix; 
long  i; 

matrix  =  (char**)calloc(rows, sizeof (char*) ); 

for(i=0; i<rows;  i++) 

{ 

matrix[i]  =  (char*)calloc(columns,sizeof(char)); 

} 

return  (matrix); 

} 

int**  Memory_Allocation : :MxN_Matrix(long  rows,  long  columns) 

{ 

int  **matrix; 
long  i; 

matrix  =  (int**)calloc(rows,sizeof(int*)); 

for(i  =  0;  i  <  rows;  i++) 

{ 

matrix[i]  =  (int*)calloc(columns,  sizeof (int)); 

} 

return  (matrix); 

} 

double**  Memory _Allocation :: RealMxN_Matrix(long  rows,  long  columns) 

{ 

double  **matrix; 
long  i; 

matrix  =  (double**)calloc(rows,sizeof(double*)); 

for(i  =  0;  i  <  rows;  i++) 

{ 

matrix[i]  =  (double*)calloc(columns,  sizeof (double) ) ; 

} 

return  (matrix); 

} 

char**  Memory_Allocation : :CharNxN_Matrix(long  rows_columns) 

{ 

char  **matrix; 

matrix  =  CharMxN_Matrix(rows_columns,  rows_columns) ; 
return  (matrix); 

} 

int**  Memory_Allocation : :NxN_Matrix(long  rows_columns) 


{ 

int  **matrix; 

matrix  =  Mxl\l_Matrix(rows_columns,  rows_columns); 
return  (matrix); 

} 

double**  Memory _Allocation :: RealNxN_Matrix(long  rows_columns) 

{ 

double  **matrix; 

matrix  =  RealMxN_Matrix(rows_columns,  rows_columns) ; 
return  (matrix); 

} 

void  Memory _Allocation: :delocateCharMemory(char  *memory) 

{ 

f ree(memory) ; 

} 

void  Memory _Allocation: :delocateIntMemory(int  *memory) 

{ 

f ree(memory) ; 

} 

void  Memory _Allocation: idelocateRealMemory (double  *memory) 

{ 

f ree(memory) ; 

} 

void  Memory _Allocation: :delocateNxN_Matrix(int  **matrix,  long  rows) 

{ 

for(int  i  =  0;  i  <  rows;  i++) 

{ 

f ree(matrix[i] ) ; 

} 

f ree(matrix) ; 

} 

void  Memory _Allocation: :delocateRealNxN_Matrix(double  **matrix,  long  rows) 

{ 

for(int  i  =  0;  i  <  rows;  i++) 

{ 

f ree(matrix[i] ) ; 

} 

f ree(matrix) ; 

} 

void  Memory _Allocation: :delocateCharNxN_Matrix(char  **matrix,  long  rows) 

{ 

for(int  i  =  0;  i  <  rows;  i++) 

{ 

f ree(matrix[i] ) ; 

} _ 


free(matrix) ; 

} 

Memory_Allocation : :~Memory_Allocation( ) 

{ 

} 


MatrixAlgebra.h 

#pragma  once 

#ifndef  MATRIXALGEBRA_H 

#def ine  MATRIXALGEBRA_H 

#include"main.h" 

class  Matrix_Algebra :  public  Memory_Allocation 

{ 

private: 

//int  **  multResultant; 

//int  **  invResultant; 

public : 

Matrix_Algebra( ) ; 

void  MatrixMultiplication(int  **matrixAj  int  **matrixBj  int  **multResultant ,  int 
rowsAj  int  columnsA,  int  rowsB,  int  columnsB); 

void  MatrixCofactor(int  **matrixJ  int**cofactorMatrix,  int  n); 
void  MatrixTranspose(int  **matrixJint  **transposedMatrix,  int  n); 
void  InverseMatrix(int  **matrix,  int  **invResultant ,  int  n,  int  modulo); 
int  Determinant(int  **matrix,  int  n); 

~Matrix_Algebra( ) ; 

}; 

#endif 


MatrixAlgebra.cpp 

#include"main.h" 


Matrix_Algebra: :Matrix_Algebra( ) 

{ 

} 

void  Matrix_Algebra: :MatrixMultiplication(int  **matrixAj  int  **matrixBj  int 
**multResultant,  int  rowsA,  int  columnsA,  int  rowsB,  int  columnsB) 

{ 

for(int  i  =  0;  i  <  rowsA;  i++) 

{ 

for(int  j  =  0;  j  <  columnsB  ;  j++) 

_ { _ 


multResultant[i] [ j]  =  0; 

} 


for(int  i  =  0;  i  <  rowsA;  i++) 

{ 

for(int  j  =  0;  j  <  columnsB  ;  j++) 

{ 

for(int  k  =  0;  k  <  columnsB;  k++) 

{ 

multResultant[i] [ j]  +=  matrixA[i] [k]*matnixB[k] [ j ] ; 

} 

} 

} 

} 

void  Matrix_Algebra : :MatrixCofactor(int  **matrix, int**  cofactorMatrix,  int  n) 

{ 


int  shiftrow; 
int  shiftcol; 
int  **adjointMatrix; 


adjointMatnix  =  NxN_Matrix(n-l); 

for  (  int  g  =  0;  g  <  n;  g++  ) 

{ 

for  (  int  h  =  0;  h  <  n;  h++  ) 

{ 


shiftrow  =  0; 
shiftcol  =  0; 

for  (int  i  =  0;  i  <  n;  i++  ) 

{ 


matrix[i] [j]; 


for  (int  j  =  0;  j  <  n;  j++  ) 

{ 

if  (  i  !=  g  &&  j  !=  h  ) 

{ 

adjointMatrix[shiftrow] [shiftcol]  = 


if  (  shiftcol  <  n-2  ) 

{ 

shiftcol++; 

} 

else 

{ 

shiftcol  =  0; 
shift row++; 


if((g+h)  %  2  !=  0) 

{ 

cofactorMatrix[g] [h]  =  Determinant  adjointMatrix,  n-1  )  *  -1; 

} 

else 


{ 

cofactorMatrix[g] [h]  =  Determinant  adjointMatrix,  n-1  ); 

} 

} 

} 

delocateNxl\l_Matrix(adjointMatrix,  n-1) ; 


void  Matrix_Algebra: :MatrixTranspose(int  **matrix, int  **transposedMatrix,  int  n) 

{ 

for(int  i  =  0;  i  <  n;  i++) 

{ 

for(int  j  =  0;  j  <  n;  j++) 

{ 

transposedMatrix[i] [ j]  =  matrix[ j ] [i] ; 

} 

} 


void  Matrix_Algebra : : InverseMatrix(int  **matrix, int  **invResultant ,  int  n,  int  modulo) 

{ 

int  **cofactorMatrix; 
int  **transposedMatrix; 
int  det;  //Determinant 

int  modDet;  //Modulo  Determinant 

int  multlnv  =  0; //Multiplicative  Inverse  of  Modulo  Determinant 

cofactorMatrix  =  NxN_Matrix(n) ; 
transposedMatrix  =  Nxl\l_Matrix(n) ; 

Mat rixCof actor ( mat rix,cofactorMatrix,  n); 

Mat rixTranspose( cofactorMatrix, transposedMatrix, n) ; 

det  =  Determinant(matrix,n); 
modDet  =  (det  %  modulo)  +  modulo; 

while((modDet*multInv)  %  modulo  !=  1) 

{ 

multlnv++; 

} 


for(int  i  =  0;  i  <  n;  i++) 
{ 


} 


for(int  j  =  0;  j  <  n;  j++) 

{ 

invResultant[i] [ j]  =  (transposedMatrix[i] [ j] 

if (invResultant[i] [j]  <  0) 

{ 

invResultant[i] [ j]  +=  modulo; 

} 

} 


*  multlnv)  %  modulo; 


delocateNxN_Matrix(cofactorMatrix,  n) ; 
delocateNxN_Matrix( transposedMatrix,  n); 


} 

int  Matrix_Algebra: : Determinant int  **matrix,  int  n) 

{ 

int  det  =  0; 
int  pivot; 
int  shift; 

int  **reducedMatrix; 


/*If  the  square  matrix  is  greater  than  2x2  we  need  to  reduce  it*/ 
if (n  >  2) 

{ 

reducedMatrix  =  NxN_Matrix(n-l); 


for(int  i  =  0;  i  <  n;  i++) 

{ 

for(int  j  =  0;  j  <  n-1;  j++) 

{ 

for(int  k  =  0;  k  <  n-1;  k++) 

{ 

if (k  !=  i) 

{ 

if(k  ==  i+1) 

{ 

shift  =  (k*2)  -  i; 

reducedMatrix[ j] [k]  =  matrix[j+l] [shift] ; 

} 


matrix[ j+1] [shift] ; 


matrix[ j+1] [k] ; 


else 

{ 

if (k  >  i+1) 

{ 

shift  =  k  +  1; 
reducedMatrix[ j ] [k]  = 

} 

else 

{ 

reducedMatrix[ j ] [k]  = 

} 

} 

} 


else 

{ 

shift  =  k  +  1; 

reducedMatrix[ j ] [k]  =  matrix[ j+1] [shift] ; 

} 

} 

} 


/*  if  the  column  is  even  it  is  +,  if  not  it  is  -  */ 
if (i  %  2  ==  0) 

{ 

det  +=  matrix[0][i]  *  Determinant(reducedMatrix,  n-1); 

} 


else 

{ 

det  +=  (matrix[0] [i]  *  -1)  *  Determinant(reducedMatrix,  n-1); 

} 

} 

} 

delocateNxN_Matrix(reducedMatrix,  n-1) ; 

else 

{ 

/*  [a  b]  determinant  =  ad  -  be 

[c  d]  */ 

pivot  =  (matrix[0] [0]  *  matrix[l] [1] )  -  (matrix[0] [1]  *  matrix[l] [0] ); 

} 

det  =  pivot; 

return 

} 

(det); 

Matrix  Algebra: :~Matnix  Algebra() 

{ 

} 

FileHandler.cpp 

#include"main.h" 

FileHandlen: : FileHandlen( ) 

{ 

} 

void  FileFlandlen: :OpenFile(char  *fileName) 

{ 

fstream  text; 

chan  asciiChar,  bah; 

int  fileLength  =  0,  counter  =  0; 

chan  *plainText; 

text . open(fileName) ; 

if ( !text) 

{ 

cout<<"\n\nUNABLE  TO  OPEN  FILE!!\n\n"; 
exit(l); 

} 

while( ! text .eof ( ) ) 

{ 

text . read ( (chan*) (&asciiChar) ,  sizeof (chan) ) ; 

if( !text.eof()) 

{ 

fileLength++; 

} 

} _ 


text . close( ) ; 

text . open(fileName) ; 

plainText  =  AssignCharMemory(fileLength) ; 
while( ! text .eof ( ) ) 

{ 

text . read ( (chan*) (&asciiChar) ,  sizeof (char) ) ; 
plainText[counter]  =  asciiChar; 

if( !text.eof()) 

{ 

counter++; 

} 

} 

set PlainText ( plainText , file Length ) ; 

cout<<"\nPrinting  plainText  read  from  the  file:  \n"; 

for(int  i  =  0;  i  <  fileLength;  i++) 

{ 

cout<<plainText[i]<<" 

} 

//delocateCharMemory(plainText); 
text . close( ) ; 

} 

void  FileHandler : :OpenKeyFile(char  *fileName) 

{ 

fstream  text; 
char  asciiChar; 

int  fileLength  =  <d,  counter  =  0; 
char  *key; 

text . open(fileName) ; 

if ( !text) 

{ 

cout<<"\n\nUNABLE  TO  OPEN  FILE!!\n\n"; 
exit(l) ; 

} 

} 

FileFlandler :  :~FileFlandler( ) 

{ 

} 


main.cpp 

#include"main.h" 

int  main() 

{ 

Hill_Cipher  he; 
chan  option; 

cout<<"Hill  Cipher  Encryption/Decryption  Program: "<<endl; 

cout<<" [l]Encrypt\n[2]Decrypt"<<endl; 

cin>>option; 

while( ! (option  ==  ' 1 '  ||  option  ==  '2')) 

{ 

cout<<"\nIncorrect  Option,  enter  again... \n"; 
cin>>option; 

} 

he . OpenKeyFile( " key . txt " ) ; 

if (option  ==  ' 1 ' ) 

{ 

he .OpenPlainText File ( "document .txt" ) ; 
he . Encrypt( ) ; 
he .WriteCipherFile( ) ; 

} 

else  if (option  ==  '2') 

{ 

he .OpenPlainText File ( "document .txt") ; 
he . Encrypt( ) ; 
he .WriteCipherFile( ) ; 
hc.Decrypt(); 
he .WritePlainTextFile( ) ; 

} 


